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Abstract. Given a matroid M one can define its Orlik-Solomon 
algebra OS{M) and the Bergman fan T,q{M). On the other hand 
to any rational polyhedral fan E one can associate its tropical 
homology and cohomology groups J'.(E), T*{T,). We will show 
that the projective Orlik-Solomon algebra OSq{M) is canonically 
isomorphic to T' {T,o{M)). 

This note was meant to serve as an appendix to the tropical 
homology paper (IKMZ12"] . But since a shorter geometric argu- 
ment will appear in the realizable case (all that is needed there) in 
|IKMZ12"] the algebraic proof given here makes now more sense as 
an independent article. 

I 

1. Notations and Statements 

1.1. Tropical homology and cohomology. Let S = IJcr C = 

(g) M be an integral polyhedral fan. For each cone a C S we denote 
by {a)z the integral lattice in the vector subspace linearly spanned by 
a. 

Definition 1. |IKMZ12] The homology group J^kiX') is the subgroup of 
f^k^N generated by the elements fi A - ■ ■ Affc, where all fi, . . . , G {a)i 
for some cone a G S. The cohomology is the dual group J^^iY?) : = 
Hom(J'fc(S),Z), which is the quotient of A'(Z^)* by {J^k)^. 

Lemma 2. The wedge product on A*(Z^)* descends to , that is, T* 
is endowed with a natural algebra structure over Z. 

Proof. We just need to show that the subgroup of A'(Z^)* annihilating 
forms an ideal. Let / G (J^fc)"*", then for any a G (Z^)* and any 
collection ^0,^1,...,^^ G {a)i we have 

k 

{aAf){voAviA---A Vk) = ^(-l)*a(fi)/(t;o A...Vi---A Vk), 

1=0 
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which vanishes since any fc-subset of f o, f i, . . . , f fc is also in (cr)^. Hence 
a A / is in (J^k+i)^- □ 

1.2. The Bergman fan. Let M be a loopless matroid of rank n on the 
set {0, . . . , A^}. Let V be the rank + 1 free abehan group generated 
by elements eo, . . . , cat. Consider the simphcial fan S(M) C Vr built 
on the lattice of fiats of M. Namely, the rays of S are along the vectors 
ej := + ■ ■ ■ + Cj-j, for each fiat J = {ji, . . . , jk}- The k dimensional 
cones of S(M) are spanned by the /c-tuples of rays indexed by flags of 
flats of length k. We will also use the notation 

Ei := A ■ ■ ■ A Ci^ 

for any subset {zi, . . . , Zfc} C M. Note the distinction between Ei and 
e/. We reserve letter J to denote flats in M, while / will be used for 
general subsets of M. 

The Bergman fan is the quotient fan So(M) of S(M) at the ray cm- 
Namely, it is defined like above by the lattice of proper fiats of M in 
the quotient lattice Vq = V / {e^ + ■ ■ ■ + cn) ■ 

Sturmfels |St02] noticed the importance of the Bergman fan to trop- 
ical geometry where it represents a linear space. Later Ardila and Kli- 
vans |AK06] studied its combinatorics and showed, among other things, 
that Eo(M) is indeed a balanced fan of degree 1. Here we adopted the 
definition from |KPllj . 

1.3. The Or lik- Solomon algebra. To the same matroid M one can 
associate its Orlik-Solomon algebra 05" (M) over Z defined below. In 
case M is realizable by a hyperplane arrangement in P"~^, the projec- 
tivized version OS*{M) of this algebra calculates the cohomology of 
the complement of this arrangement. (See |UT92j for more details). 

Let W be the rank A^ + 1 free abelian group generated by elements 
/o, . . . , /tv- Then OS\M) := A'W/X\ where the Orlik-Solomon ideal 
X is generated by the elements 

k 

dih A A ■ ■ ■ A /.J := 5^(-l)7.o A . . . ■ ■ ■ A 

s=0 

for all dependent subsets / = {iq, h, . . . , We will use the notation 

Fi := fio A fi, A ■ ■ ■ A fi^. 

The sign of Fj depends on the order of /, so we assume that all subsets 
of M are ordered. 

The projective Orlik-Solomon algebra OS'{M) is defined as follows. 
Let Wq be the subgroup of W generated by all differences fi — fj. 
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Then we set OSq{M) := A'Wq/I', where Xq is the restriction of X to 
the subalgebra A'Wo C A'W. 

Theorem 3. Consider V and W above as dual groups with the dual 
bases {cq, • • • , e^} and {/o, . . . , /a?}. Then J'fc(S(M))^ = I''. 

An important corollary of this theorem is our main result: 

Theorem 4. There is a canonical isomorphism {J]q{M)) = OS'{M) 
of graded algebras. 

2. Proof of Theorems [3] and [3] 

For a flat J C M we consider the restricted groups J-'k{J) := J)) 
as subgroups of A'V under the natural embedding A*{Z{ej,j e J)) C 
A*V. We also consider the restricted Orlik-Solomon algebra OS* [J) := 
A'W /I' (J) by defining the ideal X'(J) C A'ly to be generated by the 
dFi with dependent J C J, and by the fi,i ^ J. 

Lemma 5. J'fc(M) = Z{J'kiJ))vk{j)=k- 

Proof. Let J C J" be two flats whose ranks differ by 2 or more. Let 
J(, ... be the set of flats between J and J" of rank exactly one larger 
than the rank of J. Then the sets J, J[ \ J, . . . , Jg \ J give a partition 
of J". Hence 

s 

ej A ej» = A ej/. 

i=l 

By induction, for any /c-flag of flats Ji G ■ ■ ■ G Jk the element ej^ A 
■ ■ ■ A ejj, can be rewritten as a sum 

eji A ■■• Aej, = J^^^j;' A ...ej//, 

where all flags J" C ■ ■ ■ C J'j! consist of flats of ranks 1, . . . ,k, respec- 
tively. □ 

Lemma 6. As an abelian group = Z{Fii,dFj/i) , where I' and /" 
run over dependent sets in M of size k and k + 1, respectively. In 
particular, in the top degree X" = lm{d : A"'~^^W — )■ A"W}) = 

Z(F/,ker{9 : A"'W — ?■ A"'^'^W}) , where I runs over dependent sets of 
size n. 

Proof. The statement follows from the Leibnitz rule: 

dFp A Fi„ = d{Fv A Fi„) ± Fr A dFj.. 

For the top degree note that every (?2+l)-set is dependent and {A'W, d) 
is an acyclic complex, that is Im 9 = ker d. □ 
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Remark. For the second subset of generators it is enough to take dFj 
with rank of I exactly k, since dFj with I of smaller ranks are already 
included in the first subset of generators. 

Remark. Note that the projective Orlik-SOlomon ideal Xq is generated 
as an abelian group just by the dFj for dependent /. Indeed, note that 
A'Wo = lm{d : A'W A'W} = ker{9 : A'W -> A'W}. But from 
the Lemma [6] if a G X we can write a = Yl -^i' ~^ dFi" ■, with all 
J',/" dependent sets. On the other hand da = d{Y^Fji) = means 
Fp = dYjPii where every / is an extension by one element of some 
dependent /, and hence is also dependent. 

Lemma 7. = ^r\,{j)=k'X^ {J) . 

Proof. First we argue that for any rank k fiat J we have C X^{J). 
Indeed, according to Lemma[6]and the first remark after it we just have 
to show that dFj G X^{J) for / of size A; + 1 and rank k. If / C J or 
|/ \ J| > 2, we are done. Otherwise, say |/ \ J| = {s}. Then 

9F| = /,A(...)±F|^,. 

But I \ s G J must have rank k — 1 (or, otherwise / C J), hence 
is dependent. Thus F^^^ is in X'^(J), and so is dFj. Consequently, 

c nrk(j)=fcX'^(J). 

To show the converse we notice that each I is contained in a unique 
flat of the same rank (the matroidal closure of /) . We group the terms 
in an element a = ^ C A^VT by their flats: 

a = a^k + ^ aj' 

rk(J')=fc 

where a<fc contains terms Fi with dependent /. 

Now if a G X'^(J) for some rank k fiat J, then in the above decom- 
position a<fc eX^ C X^{J). Also all aji with J' ^ J, are in X^(J), and 
hence so is aj. But all terms Fi in X^{J) with independent I d J have 
to come from dFf for some dependent I G J. Thus aj G X^. Taking 
the intersection over all fc-fiats completes the proof. □ 

Proof of Theorem\^ Taking the intersection in Lemma [7] is orthogonal 
to taking the sum in LemmaO Thus it is enough to prove the statement 
in the top degree for any matroid. By dualizing the top degree part of 
Lemma [6] it suffices then to show that J^n = (Ei) fl lm{d*), where the 
I run over independent n-sets of M and d* : A"~^V^ — )■ A"V, d*{Ej) = 
Cm AEj is the adjoint operator to d : A'^W -> A"~W. 
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For any complete flag of flats Ji C ■ • ■ C Jn~i C M the poly vector 

ej, A ■ ■ ■ A CAf = ej, A ej^\j^ A ■ • • A eM\j„_i = ^Ei 

contains only terms with independent /. Thus J^n C (Ej) fl lm{d*). 
We will show the converse by induction on the rank of M. For rank 1 
matroids both spaces are TL^eu) and there is nothing to prove. 

Suppose now a = ca/ A /3 = ^ Ef, with all I independent. We may 
choose a representation for /3 = ^ Ei with all / independent subsets 
as follows. Substituting, say, Cq = — ^Yl!i=\^i niod tu into /3 we will 
have 

a = Co A /3 + (terms with no Cq) 

and any term Ej with dependent J in /3 will result in -Equ/ in « with 
dependent J = U J which cannot happen. 

Let Ji, . . . , Jr be all rank in — 1) flats in M. We again group the 
terms in /3 by the respective flats /3 = + ■ ■ ■ + . Then writing 

a = {ej, A + • ■ ■ + ej, A + (eA/\ji A + ■ ■ ■ + eA^\j, A /3jJ 

we note that both a and the second summand contain terms Ej only 
with independent /. On the other hand, each ej^ A f3j^ contains terms 
of rank n — 1, and there no cancellations possible among different k. 
Thus ejj, A (3jf, = 0. By exactness of the (ej^. A)-operator we can write 
each as ej^ A ■jj^ and use the induction assumption. □ 

Proof of Theorem \^ With the choice of the dual bases for V and W 
the restriction to Wq in W is exactly dual to the quotient by cm in V, 
and the duality extends to the exterior algebras. On the other hand, 
the identification in Theorem [3] clearly extends to the level of graded 
ideals J-,(S(M))-'- = X', as well as to their restrictions to A'Wq. □ 

Acknowledgments. As I already mentioned this note was intended to be 
an appendix to our (long overdue) joint project on tropical homology 
|IKMZ12] with Ilia Itenberg, Ludmil Katzarkov and Grisha Mikhalkin. 
Of course, numerous discussions with all three of them were crucial for 
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